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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 
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1 (Currently amended): A method of using a p l ura l ity of row -i dent i fi e r and 
valu e pairs to updat e rows in a tab le of a r el at i ona l databas e implemented in a 
computer the method comprising: 

generating an array update operation based on a query to update a relational 
database: 

wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of said relational database: 

repeatedly finding, and storing in a structure, a block-identifier of a block that 
contains a row of data identified by a row-identifier in at least a group of row-identifier 
and value pairs in said plurality , by use of a database index prior to retrieval of the 
block; 

wherein said structure is located in main memory of said computer: 

wherein each value comprises the data to be updated in said row identified by 
said row-identifier; 

performing a single access operation without context switching, to retrieve from a 
storage device and store in a cache, a number of blocks of data of said table , said 
blocks being identified by a corresponding number of block-identifiers in the structure; 

wherein several of said blocks are non-contiguous in said storage device : and 
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repeatedly updating, in blocks in the cache, each row identified in the group of 
row-identifier and value pairs, using a corresponding value in the row-identifier and 
value pairs. 



2 (Currently amended): The method of C l a i m claim 1 further comprising: 

sorting the block z identifiers, prior to retrieval of the blocks by performing the 
single access operation. 



3 (Currently amended): The method of Claim claim 2 wherein: 

the sorting is performed subsequent to storage of the block-identifiers in the 
structure. 



4 (Currently amended): The method of Claim claim 1 further comprising: 

subsequent to said finding and prior to said storing, checking if the 
block-identifier has a duplicate already stored in the structure and if so then not storing 
the block-identifier in the structure. 



5 (Currently amended): The method of Claim claim 1 further comprising, prior to 
updating: 

repeating said finding of block-identifiers for all row-identifiers in the group of row- 
identifier and value pairs. 
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6 (Currently amended): The method of C l aim claim 1 wherein: 

the database index is a hash index and the table is organized in a hash cluster; 

and 

during said finding, a single directory is used to obtain the block : identifier. 



7 (Currently amended): The method of Cla i m claim 1 wherein: 
the database index is a B-tree index. 

8 (Currently amended): The method of C l a i m claim 1 wherein: 
said structure comprises an array; and 

the array has a number of entries identical to the number of blocks that can be 
held in the cache. 



9 (Currently amended): The method of Claim claim 1 further comprising: 

writing a plurality of logs, at least one log for each row identified in the group of 
row-identifier and value pairs and performing a write operation from said cache to said 
storage device when space is needed in said cache. 
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10 (Currently amended): 
during said write operation: 



The method of Claim claim 9 further comprising, 



unpinning each block after updating all rows in said each block; and 
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flushing an unpinned block to disk only when another block needs space in the 
cache occupied by the unpinned block. 



1 1 (Currently amended): The method of C l aim claim 1 wherein: 

a plurality of file offsets are provided to the single access operation, one file 
offset for each block in the group; 

wherein each file offset is an offset in a file from where reading of data is to 

begin. 
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Claim 12 (canceled). 



13 (Currently amended): A non-volatile media in which are stored instructions 
to perform a method comprising: 

generating an array update operation based on a query to update a relational 
database: 

wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of said relational database: 



repeatedly finding, and storing in a structure, a block-identifier of a block that 
contains a row identified by a row-identifier in at least a group of row-identifier and 
value pairs in said plurality , by use of a database index of a relational database; 

performing a vector read operation without context switching during said 
performing, to retrieve from a storage device and store in a cache, a number of blocks, 
said blocks being identified by block-identifiers in the structure; and 
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repeatedly updating, in blocks in the cache, each row identified in the group of 
row-identifier and value pairs, using a corresponding value in the row-identifier and 
value pairs; 

wherein several of said blocks are non-contiguous in said storage device . 



14 (Currently amended): The non-volatile media of Claim claim 13 being further 
encoded with said structure storing the blockndentifiers. 



1 5 (Currently amended): A computer comprising a processor and a memory 
coupled to the processor, the memory being encoded with instructions to: 

automatically generate an array update operation based on a query to update a 
relational database: 



automatically use a database index to look up a block-identifier of a block that 
contains a row identified by an identifier in a plurality of identifier and value pairs to be 
used to updat e to perform said array update operation on a table in [[a]] said relational 
database; 

automatically store the block-identifier in a structure in memory; 

automatically repeat instructions to said automatically use and said automatically 
store, for all identifiers in at least a group of identifier and value pairs in said plurality ; 

automatically perform a vector read, to retrieve from a disk and store in a cache, 
each block in a group of blocks identified by block z identifiers stored in said structure, 
wherein the group of blocks are all stored in the cache during execution of a single 
function call; 
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automatically modify a row in a block stored in the cache, using a value in the 
plurality of identifier and value pairs; and 

automatically repeat instructions to said automatically modify, with each row 
identified in the group of identifier and value pairs. 

1 6 (Currently amended): An apparatus for using a p l urality of i d e ntifier and 
va l u e pa i rs to updat e a tabl e of a databas e , e ach id e nt i fier in e ach pa i r i d e ntifying a 
row i n th e tab le comprising a database , the apparatus comprising: 

means for generating an array update operation based on a query to update the 
database: 

wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of the database: 

means for using a database index to look up a block = identifier of a block that 
contains the row identified by an identifier in the plurality of identifier and value pairs; 

means for storing the block-identifier in a structure in memory; 

means for repeating (using the database index to look up and storing the blocks 
identifier), for all identifiers in at least a group of identifier and value pairs; 

means for performing a vector read without context switching, to retrieve from a 
disk and store in a cache, each block in a group of blocks identified by blockndentifiers 
stored in said structure, wherein the group of blocks are all stored in the cache during 
execution of a single function call; 
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means for modifying a row in a block stored in the cache, using a value in the 
plurality of identifier and value pairs; and 
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means for repeating said modifying with each row identified in the group of 
identifier and value pairs. 
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17 (Previously Presented): A method of using a plural i ty of row - id e ntifi e r and 
valu e pairs to update a tab le of a database, oach row - id e nt i fi e r i n o ach pair i dent i fy i ng a 
row i n the tabl o implemented in a computer the method comprising: 

generating an array update operation based on a query to update a database; 

wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of said database: 

finding a block-identifier of a block that contains the row identified by a row- 
identifier in a row-identifier and value pair in said plurality , by use of a database index |n 
said database : 



storing the block-identifier in a structure in memory : 

repeating (finding the block-identifier and storing the block-identifier), for all row- 
identifiers in at least a group of row-identifier and value pairs in said plurality : 

performing a vector read operation without context switching during said 
performing, to retrieve from a storage device and store in a cache, each block in a 
group of blocks identified by block-identifiers stored in said structure, wherein the group 
of blocks are all stored in the cache during execution of a single function call; 

updating the row in the block in the cache, using the value in the row-identifier 
and value pair; and 

repeating said updating with each row identified in the group of row-identifier and 
value pairs. 
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1 8 (Currently amended): The non-volatile media of C l a i m claim 1 3 being 
comprised in at least one of a disk, a chip and a cartridge. 

1 9 (Currently amended): The method of Cla i m claim 2 wherein: 

the blocks are sorted during said sorting based on adjacency such that during 
performance of said single access operation, blockndentifiers of blocks physically 
adjacent to one another at a periphery of a disk in the storage device are presented at 
one time to the storage device and identifiers of blocks that are physically adjacent to 
one another and located closer to a center of the disk are presented at another time. 

20 (Currently amended): The computer of C l a i m claim 1 5 wherein: 

the blocks are sorted during said single function call based on adjacency such 
that blockjdentifiers of blocks physically adjacent to one another at a periphery of said 
disk are presented at one time to a disk drive comprising said disk and identifiers of 
blocks that are physically adjacent to one another and located closer to a center of said 
disk are presented at another time. 
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